Amendments to the Claims 




\ 1 . (Previously Presented) A method of scheduling data for 

2 rrmismission over a communication link based on priorities assigned to the data, 
comprising: 

4 rb^eiving multiple descriptors at a communication interface device, each of said 

descriptors ofescribing a data portion having an associated priority; 

storing said descriptors in a plurality of memories on said communication 
interface device, wherein each of said memories is configured to store one or more of 
said descriptors describihg data associated with a predetermined priority; 

maintaining a dynamic weight for each of said plurality of memories, wherein 
each said dynamic weight corre&gonds to a threshold amount of data associated with said 
predetermined priority; and 
12 servicing said plurality of meni^ies, wherein each said servicing of one of said 

plurality of memories comprises: 
14 (a) receiving a descriptor from saM serviced memory; 

(b) retrieving data described by said received descriptor; 

16 (c) scheduling said data for transmissions^ the communication link; 

(d) determining whether an amount of datenscheduled during said servicing 

1 8 for transmission via said communication link exceeds said threshold amount of 

data corresponding to said dynamic weight for said serviced memory; 
20 (e) repeating states (a) through (d) for a next descriptor in said serviced 

memory if said amount of data scheduled for transmission during said servicing is 
22 less than said threshold amount of data; and 

(f) if said amount of data scheduled for transmission excWs said threshold 
24 amount of data, decreasing said threshold for a next servicing o\said serviced 

memory. 

2. (Previously Presented) The method of claim 1 , wherein ^id 
2 servicing further comprises: 

(g) determining if said serviced memory contains a descriptor. 
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3. (GuFren|ly-Amendad) The method of claim 1, wherein said servicing 
2 further comprises: 

(g) determinirie whether a dynamic weight for one of said plurality of 

4 memories has changed. 

4. (Cancelled) 

5. (Previously Preserved) The method of claim 1 , further comprising: 
2 if any of said dynamic weights changes prior to said next servicing, reinstating the 

pre-decreased threshold for said nex^servicing. 

6. (Original) The method of claim 1 , wherein said receiving multiple 
2 descriptors comprises: 

determining if a first memory of sa\d plurality of memories contains less than a 
4 predetermined number of descriptors, wherein said first memory is configured to store 

one or more descriptors describing data asso&ated with a first priority; 
6 issuing a request to a host computer, said request identifying said first memory; 

receiving a first descriptor describing a first set of data having said first priority. 

7. (Original) The method of claiir^ 6, wherein said first descriptor 
2 comprises one or more of: 

an identifier of a storage area on said host computer containing said first set of 

4 data; 

an indicator configured to indicate whether saic^first set of data is a starting 
6 portion of data for a packet; and 

an indicator configured to indicate whether said fi^st set of data is an ending 
8 portion of data for a packet. 

8. (Original) The method of claim 1 , furthencomprising transmitting 
2 said data scheduled for transmission via said communication Knk before the entire 



SUN-P3992 



contents of a packet comprising said scheduled data are scheduled for transmission. 

9. (Original) VThe method of claim 1 , wherein each of said dynamic 

2 weights is dynamically modifiable to adjust said threshold amounts of data. 

\ 
\ 

10. (Original) TheVmethod of claim 1, wherein the communication 
2 interface device is a network interface circuit and the communication link is a network. 

1 1 . (Previously Presented! A method of scheduling data for 
2 transmission over a communication link by servicing, in turn, multiple memories 

associated with data having different priorities, comprising: 
4 storing in a first memory a first sat of descriptors associated with data having a 

first priority, wherein said first memory has a first dynamic weight corresponding to a 
6 first threshold amount of data; 

storing in a second memory a seconcftset of descriptors associated with data 
8 having a second priority, wherein said seconcftmemory has a second dynamic weight 

corresponding to a second threshold amount ondata; 
10 in a first servicing turn of said first memory: 

determining whether one of said Apt weight and said second weight has 
12 changed; 

receiving a first descriptor from saicnfirst memory; 
14 parsing said first descriptor to identify a first data portion having said first 

priority; 

16 retrieving said first data portion from a host computer memory; 

scheduling said first data portion for transmission onto the communication 
1 8 link; and 

determining whether an amount of first prtority data exceeding said first 
20 threshold has, during said first servicing turn, been\scheduled for transmission; 

and 

22 if said first threshold has been exceeded, maintaining a first deficit to determine 

how much less than said first threshold of data may be scheduled during a subsequent 
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24 servicing turn of said firstpiemory, wherein said first deficit is initially proportional to 
said excess. 

12. (Previously Presented) The method of claim 1 1 , further comprising, 
2 if said amount of first priority ^ata scheduled for transmission during said first servicing 

turn exceeds said first threshold\ decreasing said first threshold for a subsequent servicing 
4 of said first memory. 

13. (Previously Presenter) The method of claim 1 1 , wherein said first 
2 deficit is set to zero if one of said firk weight and said second weight has changed. 

1 4. (Original) The metttpd of claim 1 1 , wherein said first servicing turn 
2 further comprises: determining whether said first memory is empty. 

1 5. (Original) The methodvof claim 14, wherein said first servicing turn is 
2 terminated if, during said first servicing turn, either said first memory is determined to be 

empty or said amount of first priority data scheduled for transmission exceeds said first 
4 threshold. 

1 6. (Original) The method of cl^im 1 1 , wherein said determining 
2 comprises: 

incrementing a data counter for each unit ^f first priority data scheduled during 
4 said first servicing turn; and 

comparing said data counter to said first threshold. 

1 7. (Original) The method of claim 1 6 5 Wherein said data unit is a byte. 

1 8. (Original) The method of claim 1 1 , further comprising servicing said 
2 second memory in a second turn, wherein said servicing s^id second memory comprises: 

until at least one of: 
4 said second memory is determined to be erripty; 
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18 



one of said firet weight and said second weight change; and 

an amount of data scheduled during said second turn for transmission over 
the communication linkyexceeds the lesser of said second threshold and said 
second threshold minus a second deficit, wherein said second deficit corresponds 
to an amount of data by which said second threshold was exceeded in one or more 
earlier servicing turns of said second memory; 
repeatedly: \ 

receiving from said second memory a second descriptor describing a 
second set of data having saidi second priority; 

retrieving said second set of data; 

scheduling said second pet of data for transmission via the communication 
link; and 

tracking an amount of ddta scheduled during said second turn by adding 
the size of said second set of dat^ to a measure of data previously scheduled 
during said second turn. 



1 9. (Original) The methodfcf claim 1 8, wherein: 
2 said first memory corresponds to ddla having a highest priority; and 

if one of said first servicing turn and\said second servicing turn terminates 
4 because one of said first dynamic weight ana^said second dynamic weight change, said 
first memory is the next memory serviced. 

20. (Original) The method of clkim 1 1 , wherein the method is performed 
2 in a network interface circuit and the communication link is a network. 

2 1 . (Original) The method of claiAi 1 1 , wherein said first dynamic weight 
2 is approximately equal to a maximum packet size bf the communication link. 



22. (Original) The method of claim \l 1 , wherein said second dynamic 
2 weight is approximately equal to one. 
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23. CANCELLED 

24. (Previously Presented) A computer readable storage medium 
2 storing instructions that, when executed by a computer, cause the computer to perform a 

method of scheduling data for transmission over a communication link by servicing, in 
4 turn, multiple memories associated *^vith data having different priorities, the method 
comprising: 

6 storing in a first memory a firk set of descriptors associated with data having a 

first priority, wherein said first memoi[y has a first dynamic weight corresponding to a 
8 first threshold amount of data; 

storing in a second memory a sdcond set of descriptors associated with data 
10 having a second priority, wherein said second memory has a second dynamic weight 

corresponding to a second threshold amount of data; 
12 in a first servicing turn of said first memory: 

determining whether one of said first weight and said second weight has 
14 changed; 

receiving a first descriptor fibm said first memory; 
16 parsing said first descriptor t\ identify a first data portion having said first 

priority; 

1 8 retrieving said first data portiofo from a host computer memory; 

scheduling said first data portiop for transmission onto the communication 
20 link; and 

determining whether an amount i>f first priority data exceeding said first 
22 threshold has, during said first servicing jfurn, been scheduled for transmission; 

and 

24 if said first threshold has been exceeded, Maintaining a first deficit to determine 

how much less than said first threshold of data may be scheduled during a subsequent 

26 servicing turn of said first memory, wherein said i|rst deficit is initially proportional to 
said excess. 

25. (Original) A communication interface device for transmitting 



SUN-P3992 



7 



10 



12 



14 



16 



prioritized data dver a communication link, comprising: 

a first memory configured to store a descriptor corresponding to a first packet 
having a first priority, said first memory being associated with a first weight, wherein 
said first weight corresponds to a first preferred amount of data to be scheduled, during a 
first servicing turn of s^d first memory, for transmission over a communication link; 

a second memorAconfigured to store a descriptor corresponding to a second 
packet having a second priority, said second memory being associated with a second 
weight, wherein said seconay weight corresponds to a second preferred amount of data to 
be scheduled, during a first servicing turn of said second memory, for transmission over 
said communication link; 

a transmission queue intA which one of said first packet and said second packet is 
placed for transmission over a communication link; and 

an arbiter configured to monitor an amount of data retrieved during said servicing 
turn in which one of said first packe^and said second packet is placed in said 
transmission queue; 

wherein said first weight and sa\d second weight are dynamically adjustable. 



26. (Original) The commikiication interface device of claim 25, further 
comprising a loader configured to retrieve Wd first packet for placing in said 
transmission queue during said servicing turp of said first memory. 

27. (Original) The communication interface device of claim 26, wherein 
said loader is further configured to load a next descriptor for storage in one of said first 
memory and said second memory. 



28. (Original) The communication ^interface device of claim 25, wherein 
said arbiter is further configured to determine whetHer an amount of data placed in said 
transmission queue during said first servicing turn ofWid first memory exceeds said first 
preferred amount of data to be placed in said transmission queue during said first 
servicing turn of said first memory. \ j 
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29. (Original) The communication interface device of claim 28, wherein 
said first preferred amount of data is reduced by a deficit for a second servicing round of 
said first memory. 

30. (Previously Presented) The communication interface device of 
claim 29, wherein said deficit corresponds to an amount of data, beyond said first 
preferred amount of data, that placed in said transmission queue during said first 
servicing turn. 

3 1 . (Original) The Communication interface device of claim 26, further 
comprising a multiplexer configured to pass said descriptor corresponding to said first 
packet to said arbiter and said loader\during said first servicing turn of one of said first 
memory and said second memory. 
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32. (Currently Amended) \ A computer readable storage medium 
storing instructions that, when executed Ay a computer, cause the computer to perform a 
method of scheduling data for transmission over a communication link based on priorities 
assigned to the data, the method comprising; 

receiving multiple descriptors at a communication interface device, each of said 
descriptors describing a data portion having ah associated priority; 

storing said descriptors in a plurality on memories on said communication 
interface device, wherein each of said memories is configured to store one or more of 
said descriptors describing data associated with 4 predetermined priority; 

maintaining a dynamic weight for each oiWid plurality of memories, wherein 
each said dynamic weight corresponds to a threshold amount of data associated with said 
predetermined priority; and 

servicing said plurality of memories, wherein\each said servicing of one of said 
plurality of memories comprises: 

(a) receiving a descriptor from said serviced memory; 

(b) retrieving data described by said received descriptor; ) 

(c) scheduling said data for transmission via rhe communication link; 
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1 8 (d) determming whether an amount of data scheduled during said servicing 

for transmissionWia said communication link exceeds said threshold amount of 

20 data corresponding to said dynamic weight for said serviced memory; 

(e) repeating states (a) through (d) for a next descriptor in said serviced 

22 memory if said amount of data scheduled for transmission during said servicing is 

less than said threshold amount of data; and 

24 (f) if said amount of data scheduled for transmission exceeds said threshold 

\ 

amount of data, decreasiA^ said threshold for a next servicing of said serviced 
26 memory. 
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